import java.util.LinkedList;
import java.util.List;

/*
 * @lc app=leetcode.cn id=118 lang=java
 *
 * [118] 杨辉三角
 */

// @lc code=start
class Solution {
    LinkedList<List<Integer>> result=new LinkedList<>();
    public List<List<Integer>> generate(int numRows) {
        LinkedList<Integer> res=new LinkedList<>();
        if (numRows==0) {
            return result;
        }
        res.add(1);
        LinkedList<Integer> middle=new LinkedList<>();
        middle.add(1);
        result.add(res);
        for (int i = 1; i < numRows; i++) {
            res=new LinkedList<>();
            int num1=middle.pollFirst();
            while(!middle.isEmpty())
            {
                res.add(num1+middle.peekFirst());
                num1=middle.pollFirst();
            }
            res.addFirst(1);
            res.addLast(1);
            middle.clear();
            for (Integer integer : res) {
                middle.add(integer);
            }
            result.add(res);

        }
        return result;
    }
}
// @lc code=end

